package com.ma.sort;

/**
 * 选择排序
 */
public class selectionSort {
    public static void select(int[] arr){
        if(arr==null||arr.length<2){
            return;
        }
        /**
         * 遍历数值各元素，将最小的与i位置交换，并向前推进一个元素继续进行类似操作
         */
        for(int i=0;i<arr.length-1;i++){
            int min=i;
            for(int j=i+1;j< arr.length;j++){
                min=arr[j]<arr[min]?j:min;
            }
            swap(arr,i,min);
        }
    }

    /**
     * 俩元素交换
     * @param arr
     * @param i
     * @param j
     */
    public static void swap(int[] arr,int i,int j){

        int tmp=arr[i];
        arr[i]=arr[j];
        arr[j]=tmp;

    }



}
